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REQUEST FOR ISSUANCE OF CERTIFICATE OF CORRECTION 
PURSUANT TO 37 CFR 1.323 



Certificate of Corrections Branch 
Commissioner for Patents 
PO Box 1450 

Alexandria, VA 22313-1450 



APR % 9 2008 

of Correction 



Review of the above-identified patent has revealed errors in the patent, 
one of which is attributable to applicants. Applicants' error is of a clerical or 
typographical nature (the word "selected" was inadvertently deleted from claim 
13 in preparing the Response To Final Rejection) and its proposed correction 
does not constitute new matter or require reexamination. Applicants therefore 
request that a Certificate Of Correction be issued to correct these errors. 

The locations of the errors in the patent are set forth below: 



Errors in Patent 


Proposed Correction 


Col. 9, line 36: "feedback logic;" 


- feedback logic: - (PTO error See 
Response to Final Rejection, page 4, 
claim 11, line 13) 


Col 10, line 9: "currently FIFO" 


- currently selected FIFO - (Applicants' 
error. See Response To Final Rejection, 
page 4, claim 13, lines 4 and 8-9 and 
Amendment filed 9/25/06, page 4, claim 
13, line 3) 
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Documentation supporting this request and a form PTO/SB/44 showing the 
corrections are enclosed. 

The Commissioner is hereby authorized to charge any fees associated 
with this communication to Deposit Account No. 501958. 



Lattice Semiconductor Corporation 
5555 NE Moore Court 
Hillsboro, OR 97124 
Phone: 503-268-8629 
Fax: 503-268-8077 



Respectfully submitted, 





Mark L Becker 

Associate General Counsel, IP 
Reg. No. 31,325 
Customer No. 29416 
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Approved for use through 08/31/2010. OMB 0651-0033 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid OMB control number. 



PATENT NO. : 7,234,030 B1 

APPLICATION NO.: 1 0/809, 1 80 

ISSUE DATE : June 19, 2007 

INVENTOR(S) : Navdhjsh Gupta| Gary A || en 

It is certified that an error appears or errors appear in the above-identified patent and that said Letters Patent 
is hereby corrected as shown below: 

Col. 9, line 36: replace "feedback logic;" with - feedback logic: 

Col 10, line 9: replace "currently FIFO" with - currently selected FIFO --. 



MAILING ADDRESS OF SENDER (Please do not use customer number below): 

Lattice Semiconductor Corporation 
5555 NE Moore Ct 
Hillsboro, Oregon 97124 

This collection of information Is required by 37 CFR 1.322, 1.323, and 1.324. The information is required to obtain or retain a benefit by the public which is to file 
(and by the USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 1.0 hour to 
complete, including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any 
comments on the amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, 
U S Patent and Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEEgJ^lCQl^^gEpi 
FORMS TO THIS ADDRESS. SEND TO: Attention Certificate of Corrections Branch, Commissioner for Patents, P.O. Box u $%$ffip^fc 
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UNITED STATES PATENT AND TRADEMARK OFFICE 
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Page 1 of 1 



VA 22313-1450. 




If you need assistance in completing the form, call 1-800-PTO-9199 and select option 2. 
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yf. (currently amended) A method for scheduling service for a plurality of 
packot ctorago dovicos FIFOs , the method comprising: 

accessing a look-up table (LUT) stored in a ROM with an input address to 
retrieve a LUT output, wherein: 

the input address corresponds to current status of one or more of the 
packot storago dovicos FIFOs : and 

the LUT output identifies a next packot storago dov i co FIFO to select for 
service and whether the packot ctorago dov i co FIFO has data available for 
service; 

storing and forwarding the LUT output based on a received latch enable 
(LE) control signal; 

with a finite state machine (FSM) implemented using combinatorial 
feedback logic: 

generating the LE control signal based on the forwarded LUT 
output; and 

generating a read enable (RE) control signal that identifies which 
one or more of packot storago dovicos FIFOs are to be serviced, based on 
the forwarded LUT output. 

12. (canceled) 

? 

(currently amended) The invention of claim y(, wherein the LE and RE 
control signals are generated using an FSM having an IDLE state and an 
EXTRACT state, wherein: re/ec/e/ 

when the FSM is in the IDLE state and a currently packot storago dovico 

/v 

FIFO has no data available for service^ the LE control signal is set to forward the 
LUT output; and 

when the FSM is in the EXTRACT state and service of the currently 
selected packot storago dov i co FIFO is completed, the LE control signal is set to 

forward the LUT output. ' nECBVHMJSPIO 
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Remarks 



Reconsideration of the application is requested. Applicants have amended 
claim 1 to incorporate the allowable subject matter of claim 2 and have amended 
claim 1 1 to include the allowable subject matter of claim 12. Claim 1 and its 
remaining dependent claims and claim 1 1 and its remaining dependent claims 
should now be allowable. 

Applicants submit that the application is now in condition for allowance, 
and such action is requested. 

Please call the undersigned if he can be of any assistance in completing 



Customer No. 29416 

Lattice Semiconductor Corporation 

5555 NE Moore Ct. 

Hillsboro, OR 97124 

Phone: 503-268-8629 

Fax: 503-268-8459 

mark.becker® latticesemi.com 



this case. 



Respectfully submitted, 




Mark L. Becker 
Reg. No. 31325 
Associate General Counsel, IP 
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For: Table-Based Scheduler for FIFOs and the Like 



AMENDMENT UNDER 37 CFR 1.111 

Commissioner for Patents 
P.O. Box 1450 

Alexandria, VA 22313-1450 
Dear Sir: 

This Amendment is filed in response to the non-final office action of 06/09/06 . 



Certification Under 37 CFR 1.8 

Date of Deposit Jbj*ZZ**U-€*J ' 

I hereby certify that this correspondence is being deposited in the United States p $gSij^5_y S pTQ 
with sufficient postage as first class mail under 37 CFR 1.8 on the date indicated above andps^ceg^^ ^ 
to the Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 

APR 2 9 2008 

Ham. - akjc^y ^W - 

(Name of person mailing) (Signature of person mailing) ^/ 



the packet storage devices are FIFOs; 
the LUT is stored in a ROM; and 

the LE and RE control signals are generated using a finite state machine (FSM) implemented 
using combinatorial feedback logic. 

13. (original) The invention of claim 11, wherein the LE and RE control signals are 
generated using an FSM having an IDLE state and an EXTRACT state, wherein: 

when the FSM is in the IDLE state and a currently selected packet storage device has no data 
available for service, the LE control signal is set to forward the LUT output; and 

when the FSM is in the EXTRACT state and service of the currently selected packet storage 
device is completed, the LE control signal is set to forward the LUT output. 

14. (original) The invention of claim 13, wherein: 

when the FSM is in the IDLE state and at least one packet storage device has data available for 
service, the FSM transitions to the EXTRACT state; and 

when the FSM is in the EXTRACT state and no packet storage device has data available for 
service, the FSM transitions to the IDLE state. 

1 5 . (original) The invention of claim 1 1 , wherein the current status of the one or more 
packet storage devices comprises an indication of whether each packet storage device has data available 
for service and an indication of which packet storage device is currently selected for service. 

16. (currently amended) The invention of claim 15, wherein a packet storage device has data 
available for service when the packet storage device currently stores more than a specified non-zero 
threshold number of data packets. 

17. (original) The invention of claim 1 1, wherein the LE and RE control signals are 
generated based on service status information from the packet storage devices. 

18 (original) The invention of claim 17, wherein the service status information comprises 

t 1 , J . RECEIVED USPTO 

an indication of completion of service of the currently selected package storage device. p atem pyo^tfon 
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when the 'FSM is in the EXTRACT state and service of 
the currently selected FIFO is completed, the FSM sets 
the LE control signal to enable the latch to forward the 
LUT output. 

3. The invention of claim 2, wherein: 
when the FSM is in the IDLE state and at least one FIFO 

has data available for service, the FSM transitions to 
die EXTRACT state; and 
when the FSM is in the EXTRACT state and no FIFO has 
data available for service, the FSM transitions to the 
IDLE state. 

4. The invention of claim 1, wherein the current status of 
the one or more FIFOs comprises an indication of whether 
each FIFO has data available for service and an indication of 
which FIFO is currently selected for service. 

5. The invention of claim 4, wherein a FIFO has data 
available for service when the FIFO currently stores more 
than a specified threshold number of data packets. 

6. The invention of claim 1, wherein the FSM is further 
adapted to receive service status information from the 20 
FIFOs. 

7. The invention of claim 6, wherein the service status 
information comprises an indication of completion of ser- 
vice of the currently selected FIFO. 

8. A method for scheduling service for a plurality of 25 
FIFOs, the method comprising: 

accessing a look-up table (LUT) stored in a ROM with an 

input address to retrieve a LUT output, wherein: 
the input address corresponds to current status of one or 

more of the FIFOs; and 
the LUT output identifies a next FIFO to select for service 

and whether the FIFO has data available for service; 
storing and forwarding the LUT output based on a 

received latch enable (LE) control signal; 
with a finite state machine (FSM) implemented using 35 

combinatorial feedback 
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generating the LE control signal based on the for- 
warded LUT output; and 

generating a read enable (RE) control signal that iden- 
tifies which one or more of FIFOs are to be serviced, 
based on die forwarded LUT output. 

9. The invention of claim 8, wherein the LE and RE 
control signals are generated using an FSM having an IpLf J} 
state and an EXTRACT state, wherein: 

when the FSM is in the IDLE state and a currently^FIFO 
lias no data available for service, the LE control signal 
is set to forward the LUT output; and 
when the FSM is in the EXTRACT state and service of 
the currently selected FIFO is completed, the LE con- 
trol signal is set to forward the LUT output. 

10. The invention of claim 9, wherein: 

when the FSM is in the IDLE state and at least one FIFO 

has data available for service, the FSM transitions to 

the EXTRACT state; and 
when the FSM is in the EXTRACT state and no FIFO has 

data available for service, the FSM transitions to the 

IDLE state. 

11. The invention of claim 8, wherein the current status of 
the one or more FIFOs comprises an indication of whether 
each FIFO has data available for service and an indication of 
which FIFO is currently selected for service. 

12. The invention of claim 11, wherein a FIFO has data 
available for service when the FIFO currently stores more 
than a specified threshold number of data packets. 

13. The invention of claim 8, wherein the LE and RE 
control signals are generated based on service status infor- 
mation from the FIFOs. 

, 14. The invention of claim 13, wherein the service status 
information comprises an indication of completion of ser- 
vice of the currently selected FIFO. 
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